package com.leetcode.partition21;

import java.io.*;

/**
 * @author `RKC`
 * @date 2022/3/22 9:23
 */
public class LC2038如果相邻两个颜色均相同则删除当前颜色 {

    private static final BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
    private static final BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));

    public static void main(String[] args) throws IOException {
        String s = reader.readLine();
        writer.write(winnerOfGame(s) + "\n");
        writer.flush();
    }

    public static boolean winnerOfGame(String colors) {
        //脑筋急转弯：根据删除规则，删除任意一个 A 不会影响可被删删除的 B 的数量，反之亦然。因此直接统计「可删除的 A 的数量」和「可删除的 B 的数量」，分别记为 cnt1 和 cnt2
        //比较 cnt1 和 cnt2 的大小即可得到答案（只有 cnt1 > cnt2，先手获胜）。
        int cnt1 = 0, cnt2 = 0, n = colors.length();
        for (int i = 1; i < n - 1; i++) {
            if (colors.charAt(i) == 'A' && colors.charAt(i - 1) == 'A' && colors.charAt(i + 1) == 'A') cnt1++;
            else if (colors.charAt(i) == 'B' && colors.charAt(i - 1) == 'B' && colors.charAt(i + 1) == 'B') cnt2++;
        }
        return cnt1 > cnt2;
    }
}
